A sufficient condition for non-soficness of higher-dimensional subshifts
نویسندگان
چکیده
منابع مشابه
A Sufficient Condition for Non-soficness of Higher-dimensional Subshifts
A shift space is said to be sofic if it is the factor of a shift of finite type. In one dimension, there are complete characterizations of soficness. There are no characterizations in higher dimensions, and there are few examples of non-sofic Z shifts for d > 1. In this work we give a condition that implies non-soficness in higher-dimensional shift spaces, and we apply it to a variety of exampl...
متن کاملA Sharp Sufficient Condition for Sparsity Pattern Recovery
Sufficient number of linear and noisy measurements for exact and approximate sparsity pattern/support set recovery in the high dimensional setting is derived. Although this problem as been addressed in the recent literature, there is still considerable gaps between those results and the exact limits of the perfect support set recovery. To reduce this gap, in this paper, the sufficient con...
متن کاملA Sufficient Condition for Hyperinvariance
A linear transformation on a finite-dimensional complex linear space has the property that all of its invariant subspaces are hyperinvariant if and only if its lattice of invariant subspaces is distributive [1]. It is shown that an operator on a complex Hilbert space has this property if its lattice of invariant subspaces satisfies a certain distributivity condition. 1. Preliminaries. Throughou...
متن کاملSufficient condition for existence of solutions for higher-order resonance boundary value problem with one-dimensional p-Laplacian
(1.2) where p > 1 is a constant; φp : R → R,φp(u) = |u|u; f : [0, 1]×R → R is a continuous function and 1 ≤ i ≤ n−1 is a fixed integer, e(t) ∈ L[0, 1], αj(1 ≤ j ≤ m− 2) ∈ R, η, ξ, ξj ∈ (0, 1), j = 1, · · · ,m− 2, 0 < ξ1 < · · · < ξm−2 < 1. We notice that the operator φp(u) = |u|u is called the (one-dimensional) p-Laplacian and it appears in many contexts. For example, it is used extensively in ...
متن کاملa sufficient condition for null controllability of nonlinear control systems
classical control methods such as pontryagin maximum principle and bang-bang principle and other methods are not usually useful for solving opti-mal control systems (ocs) specially optimal control of nonlinear systems (ocns). in this paper, we introduce a new approach for solving ocns by using some combination of atomic measures. we define a criterion for controllability of lumped nonlinear con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 2013
ISSN: 0002-9939,1088-6826
DOI: 10.1090/s0002-9939-2013-11646-1